import java.util.*;

// 杨辉三角2 ;
class Solution {
    public static void main(String[] args) {

    }
}
//    public List<Integer> getRow(int rowIndex) {
//        Set<Integer> set = new HashSet<>() ;
//         int[] arr = new int[rowIndex+1] ;
//         arr[0] = 1 ;
//         for(int i=1 ; i <= rowIndex ; i ++){
//            for(int j=i ; j >= 0 ; j --){
//               if(j == i || j ==0){
//                arr[j] = 1 ;
//               }else{
//                arr[j] = arr[j] + arr[j-1];
//               }
//            }
//         }
//
//         List<Integer> list =new ArrayList<>() ;
//         for(int i= 0 ; i <= rowIndex ; i ++){
//            list. add(arr[i]);
//         }
//         return list ;
//    }
//}
//class Solution {
//    public int maxProfit(int[] prices) {
//        int max = 0 ;
//        int min = prices[0] ;
//        for(int i=1 ; i< prices.length ; i ++){
//            if(prices[i]-min > max) {
//                max = prices[i]-min ;
//            }
//            min = prices[i]<min ?prices[i]:min ;
//        }
//        return max ;
//    }
//}